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Beschreibung 

Verfahren zum Erzeugen und/oder Verarbeiten einer Datenstrom- 
beschreibung 

5 

Die Erfindung bet r if ft ein Verfahren und eine Vorrichtung zum 
Erzeugen und/oder Verarbeiten einer Datenstrombeschreibung, 
insbesondere einer XML basierten Datenstrombeschreibung. 

10 XML '(= extensible markup language) ist eine Sprache, mit der 
eine strukturierte Beschreibung der Inhalte eines Dokiiments 
mittels XML-Schema- Sprachdefinitionen ermoglicht wird. Eine 
genauere Beschreibung der XML-Schema Sprachdef inition sowie 
der hiermit ermoglichten Definition vom XML-Strukturen, - 

15 Datentypen und -Inhaltsmodellen findet sich in den Referenzen 
[1], [2] und [3] . 

Aus dem Stand der Technik ist die Verwendung von XML- 
basierten Beschreibungen von Datenstromen bekannt,'bei denen 

2 0 die einzelnen Komponenten des Datenstroms entsprechend ihrer 
syntaktischen Bedeutung mit BSD-Einheiten (BSD = Bitstream 
Syntax Description; siehe Referenz [4]), mit frei adressier- 
bare gBSD-Einheiten (gBSD = generic Bitstream Description; 
siehe Referenz [5]) oder hinsichtlich der Adapt ionsmoglich- 

25 keiten beschrieben bzw. gekennzeichnet werden (siehe Referenz 
[6]). Diese Beschreibungen des Datenstroms werden genutzt, um 
den Datenstrom durch einen generischen Prozessor ohne Kennt- 
nis des Datenst romf ormats zu adaptieren. Hierzu kann zunachst 
die Beschreibung des Datenstroms geeignet transf ormiert wer- 

30 den, wobei anscbiiefiend der Datenstrom basierend auf der 
transf ormiert en Beschreibung adapt iert wird, 

Bei den aus deirt Stand der Technik bekannten Beschreibungen 
von Datenstromen muss der generische Prozessor fiir eine 
35 Transformation der Datenstrombeschreibung bzw. fiir eine Adap- 
tion des Datenstroms die gesamte Beschreibung einlesen, um 
'die notigen Anpassungen in der Datenstrombeschreibung bzw, im 
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Datenstrom zu bestimmen. Dies ist nachteiligr da im generi- 
schen Prozessor hierfiir genug Speicher zur Verfiigung gestellt 
werden muss und mit dem Start der Adaption gewartet werden 
muss, bis der Prozessor die gesamte Beschreibung des Daten- 
5 stroms empfangen hat, Insbesondere bei Broadcast-Diensten, 
wie z.B. digitales Fernsehen, stellt dies ein grundlegendes 
Problem dar. 

Ziel der vorliegenden Erfindung ist es deshalb, ein Verfahren 
10 zur Erzeugung und sukzessiven Verarbeitung einer Datenstrom- 
beschreibung zu schaffen, bei dem die mit dem Verfahren er- 
zeugte Datenstrombeschreibung eine einfache und ef fiziente 
Adaption des der Datenstrombeschreibung zugrundeliegenden Da~ 
tenstroms mittels eines generischen Prozessors ermoglicht. 

15 

Diese Aufgabe wird durch die unabhangigen Patentanspriiche ge- 
lost. Weiterbildungen der Erfindung sind in den abhangigen 
Anspriichen definiert. 

20 Bei dem erf indungsgemafien Verfahren wird eine Datenstrombe- 
schreibung generiert und/oder verarbeitet, mit der Abschnitte 
eines Datenstroms beschrieben und/oder referenziert und/oder 
klassif iziert werden und welche mittels eines Prozessors mit 
einer Transformation transf ormiert werden kann, wobei die 

25 transf ormierte Datenstrombeschreibung eine Adaption des Da- 
tenstroms ermoglicht. Es sei hierbei angemerkt, dass zur 
Adaption des Datenstroms die Transformation der Datenstrombe- 
schreibung nicht in einem separaten Verf ahrensschritt ausge- 
fiihrt werden muss, sondern einen impliziten Teil der Adaption 

30 des Datenstroms bilden kann. Das Verfahren zeichnet sich da- • 
durch aus, dass ein oder mehrere Abschnitte der Datenstrombe- 
schreibung als Prozesseinheiten gekennzeichnet werden, wobei 
eine Prozesseinheit alle Informationen aus der Datenstrombe- 
schreibung enthalt, die fiir die Transformation der Prozess- 

35 einheit mittels des Prozessors in eine transf ormierte Pro- 
zesseinheit notwendig sind, ohne dass bei der Transformation 
der Prozesseinheit ein Zugriff auf Abschnitte der Datenstrom- 
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beschreibung auBerhalb der Prozesseinheit zu erfolgen hat. 
Vorzugsweise ist die Datenstrombeschreibung eine XML basierte 
Datenstrombeschreibung, welche insbesondere gBSD- und/oder 
BSD-Einheiten enthMlt. 

5 

Das erf indungsgemafie Verfahren hat den Vorteil/ dass zur 
Transformation von Datenstronibeschreibungen und/oder zur 
Adaption von Datenstromen auch separat einzelne Prozessein- 
heiten und die entsprechenden Abschnitte des Datenstroms in 

10 einem Prozessor eingelesen und verarbeitet warden konnen, 

Hierdurch benotigt der Prozessor fiir die Transformation oder 
Adaption weniger Speicher und kann die Datenstrombeschreibun-^ 
gen schneller verarbeiten, da er fiir den Zugriff auf Informa- 
tionen weniger Speicher durchsuchen muss. Zudem erfordert die 

15 sukzessive Adaption eines Datenstroms in kleinen Prozessein- 
heiten in einem kleinen Speicher nur eine geringe Verzoge- 
rung. Dies ist besonders fiir Broadcast- und Streaming- 
Applikationen wichtig. 

20 In einer bevorzugten Ausfiihrungsf orm der Erfindung umfasst 
wenigstens eine Prozesseinheit zwei oder mehrere Telle, die 
in der Datenstrombeschreibung nicht aufeinanderf olgen, Ferner 
konnen durch eine Prozesseinheit nicht aufeinander folgende 
Abschnitte des Datenstroms beschrieben werden. 

25 

In einer weiteren Ausfiihrungsf orm wird als persistenter Teil- 
bereich wenigstens ein Teilbereich wenigstens einer Prozess- 
einheit gekennzeichnetr der Inf ormationen enthalt^ die bei 
der Transformation von auf die wenigstens eine Prozesseinheit 

30 folgenden Prozesseinheiten genutzt werden konnen. Ferner kann 
als persistenter Teilbereich ein Teilbereich wenigstens einer 
Prozesseinheit gekennzeichnet werden, der Informationen aus 
dem Datenstrom beschreibt, die bei der Adaption von Abschnit- 
. ten des Datenstroms genutzt werden konnen, die durch auf die 

35 wenigstens eine Prozesseinheit folgenden Prozesseinheiten be- 
schrieben werden. Auf diese Weise wird ein Teilbereich einer 
Datenstrombeschreibung bzw. ein Abschnitt eines Datenstroms 



wo 2005/053315 



PCT/EP2004/052663 



4 

festgelegt, der permanent von dem Prozessor bei der Transfer 
mat ion der Datenstrombeschreibung bzw. Adaption des Daten- 
stroms benotigt wird. Ferner kann in dem erf indungsgemaBen 
Verfahren signalisiert werden, wie lange die soeben beschrie 
benen persistenten Teilbereiche der Prozesseinheit und/oder 
die Abschnitte des Datenstroms, die durch die Teilbereiche 
beschrieben werden, in einer Speichereinheit des Prozessors 
zur Transformation der Datenstrombeschreibung und/oder Adap- 
tion des Datenstroms zu speichern sind. Ferner kann signali- 
siert werden, dass ein in einem Speicher eines Prozessors ge- 
speicherter persistenter Teilbereich einer Prozesseinheit zu 
loschen ist . 

In einer weiteren Ausfiihrungsf orm wird die maximale Speicher- 
grofie der Prozesseinheiten und/oder der durch die Prozessein- 
heiten beschriebenen Abschnitte des Datenstroms signalisiert 
Hierdurch kann der Prozessor gegebenenf alls vor der Verarbei- 
tung der Datenstrombeschreibung und/oder des beschriebenen 
Datenstroms uberprufen^r ob ausreichend Speicher vorhanden 
ist. Ist dies nicht der Fall kann beispielsweise die Prozes- 
sierung von einem anderen Prozessor durchgefiihrt werden. 

Vorzugsweise werden die im erf indungsgemaBen Verfahren durch- 
gefiihrten Kennzeichnungen und Signalisierungen in einem sepa- 
raten Datenstrom und/oder in der Datenstrombeschreibung ge- 
speichert - 

Die Erfindung umfasst neben dem beschriebenen Verfahren auch 
eine Vorrichtung, welche derart ausgestaltet ist, dass mit 
der Vorrichtung das erf indungsgemaBe Verfahren durchfiihrbar 
ist. Die Vorrichtung ist hierbei insbesondere Teil einer Vor- 
richtung zur Transformation einer Datenstrombeschreibung 
und/oder Adaption eines Datenstroms. 

Ausfiihrungsbeispiele der Erfindung werden nachfolgend anhand 
der beigefiigten Zeichnung beschrieben. 
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Es zeigt: 

Figur 1 eine schematische Darstellung eines erf indungsgema- 
Ben Verfahrens zum Erzeugen und sukzessiven Verar- 
5 belt en einer Datenstrombeschreibung. 

Figur 1 zeigt einen Datenstrom DS in der Form eines Bit- 
stroms, der eine Vielzahl von kleineren Abschnitten DS-F urn- 
fasst. In Figur 1 ist ferner eine entsprechende Datenstrombe- 
schreibung gBSD dargestellt/ die die Struktur des Datenstroms 
DS beschreibt und die auf der bereits in der Beschreibungs- 
einleitung erwahnten "generic Bitstream Description" (siehe 
Referenz [5]) beruht. Die gBSD-Datenstrombeschreibung ist 
ebenfalls ein Bitstrom, der eine Vielzahl von gBSD-Einheiten 
gBSDU umf as st (siehe Referenz [5]). GemaB der hier gezeigten 
Ausfiihrungsf orm des erf indungsgemaiien Verfahrens werden ein- 
zelne Prozesseinheiten PU der Datenstrombeschreibung gBSD ge- 
kennzeichnet , wobei die Prozesseinheiten wiederum aus mehre- 
ren gBSD-Einheiten gBSDU bestehen. Die einzelnen Prozessein- 
heiten PU umfassen ausgewahlte Beschreibungen von Teilen des 
Datenstroms DS, wobei die ausgewShlten Beschreibungen derart 
2u Prozesseinheiten PU zusammengefasst sind, dass die Pro- 
zesseinheiten fiir eine nachfolgende Transformation T der Da- 
tenstrombeschreibung separat verarbeitet werden konnen, ohne 
dass bei der Transformation ein Zugriff auf Abschnitte der 
Datenstrombeschreibung auBerhalb der Prozesseinheit erfolgt. 

In Figur 1 ist mit gBSD-P ein Prozessor bezeichnet, der eine 
Transformation T der Datenstrombeschreibung durchf lihrt . Als 
30 Ergebnis liefert der Prozessor gBSD-P eine transf ormierte Da- 
tenstrombeschreibung, welche einzelne transformierte Prozess- 
einheiten T-gBSD-PU umf asst. Wie bereits erwahnt wurde, kann 
der Prozessor hierbei die Prozesseinheiten zur Transformation 
einzeln verarbeiten, wohingegen nach dem Stand der Technik 
35 die gesamte Datenstrombeschreibung eingelesen werden muss- 

Somit ben5tigt der Prozessor gBSD-P einen kleineren Speicher 
und muss zur Verarbeitung nicht bereits den gesamten Strom 
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empfangen haben. Die einzelnen transf ormierten Prozesseinhei- 
ten T-gBSD-PU dienen anschlieBend dazu, in einem Prozessor 
DS-P eine auf den transformierten Prozesseinheiten beruhende 
Adaption des Datenstroms durchzufiihren. Als Ergebnis der 
Adaption liefert der Prozessor DS-P schlieBlich einzelne 
adaptierte Abschnitte A-DS-F des Datenstroms. 
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Patent anspriiche 

1. Verfahren zum Erzeugen und/oder Verarbeiten einer Daten- 
strombeschreibung, wobei mit der Datenstrombeschreibung 
Abschnitte eines Datenstroms beschrieben und/oder referen- 
ziert und/oder klassif iziert werden und die Datenstrombe- 
schreibung mittels eines Prozessors mit einer Transforma- 
tion transf ormiert werden kann, wobei die transf ormierte 
Datenstrombeschreibung eine Adaption des Datenstroms er- 
moglicht, 

dadurch gekennzeichnet, dass 
ein Oder mehrere Abschnitte der Datenstrombeschreibung als 
Prozesseinheiten gekennzeichnet werden, wobei eine Pro- 
zesseinheit alle Inf ormationen aus der Datenstrombeschrei- 
bung enthSlt, die fiir die Transformation der Prozessein- 
heit mittels des Prozessors in eine transf ormierte Pro- 
zesseinheit notwendig sind, ohne dass bei der Transforma- 
tion ein Zugriff auf Abschnitte der Datenstrombeschreibung 
aufierhalb der Prozesseinheit erfolgt. 

2. Verfahren nach Anspruch 1, bei dem die Datenstrombeschrei- 
bung eine XML basierte Datenstrombeschreibung ist. 

3. Verfahren nach Anspruch 2, bei dem die Datenstrombeschrei- 
bung BSD- und/oder gBSD-Einheiten enthSlt. 

4. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
wenigstens eine Prozesseinheit zwei Oder mehrere Teile um- 
fasst, die in der Datenstrombeschreibung nicht aufeinan- 
derf olgen. 

5. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
durch eine Prozesseinheit nicht aufeinander folgende Ab- 
schnitte des Datenstroms beschrieben werden • 

6. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
als persistenter Teilbereich wenigstens ein Teilbereich 
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wenigstens einer Prozesseinheit gekennzeichnet wird, der 
Informationen enthSltr die bei der Transformation von auf 
die wenigstens eine Prozesseinheit folgenden Prozessein- 
heiten genutzt werden konnen. 

7. Verfahren nach einem der vorhergehenden Anspriiche^ bei dem 
als persistenter Teilbereich wenigstens ein Teilbereich 
wenigstens einer Prozesseinheit gekennzeichnet wird, der 
Informationen aus dem Datenstrom beschreibt^ die bei der 
Adaption von Abschnitten des Datenstroms genutzt werden 
kSnnen, die durch auf die wenigstens eine Prozesseinheit 
folgenden Prozesseinheiten beschrieben werden • 

8. Verfahren nach Anspruch 6 Oder 1, bei dem signalisiert 
wird, wie lange ein persistenter Teilbereich einer Pro- 
zesseinheit und/oder der Abschnitt des Datenstroms, der 
durch den persistenten Teilbereich beschrieben wird, in 
einem Speicher des Prozessors zur Transformation der Da- 
tenstrombeschreibung und/oder Adaption des Datenstroms zu 
speichern ist. 

9. Verfahren nach einem der Anspriiche 6 bis 8, bei dem signa- 
lisiert wird, dass ein in einem Speicher des Prozessors 
gespeicherter persistenter Teilbereich einer Prozessein- 
heit zu loschen ist. 

10. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die maximale Speichergrofie der Prozesseinheiten und/oder 
der durch die Prozesseinheiten beschriebenen Abschnitte 
des Datenstroms signalisiert wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche, bei 

dem die durchgefiihrten Kennzeichnungen und Signalisierun- 
gen in einem separaten Datenstrom und/oder in der Daten- 
strombeschreibung gespeichert werden. 
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12. Vorrichtung zum Erzeugen und/oder Verarbeiten einer Da- 
tenstrombeschreibung/ welche derart ausgestaltet ist, das 
ein Verfahren nach einem der vorhergehenden Anspriiche 
durchfiihrbar ist. 



13. Vorrichtung nach Anspruch 12^ wobei die Vorrichtung Teil 
einer Vorrichtung zur Transformation einer Datenstrombe- 
schreibung und/oder Adaption eines Datenstroms ist. 



